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5 CROSS-REFERENCE TO RELATED APPLICATIONS 

This application is related to U.S. Patent Application No. 

(AttDktNo. SUN1P809/P5500), entitled "IMPROVED FRAMEWORKS FOR 
INVOKING METHODS IN VIRTUAL MACHINES," which is hereby incorporated 
herein by reference. 

10 This application is related to U.S. Patent Application No. 

(AttDktNo. SUN1P810/P5510), entitled "IMPROVED METHODS AND 
APPARATUS FOR NUMERIC CONSTANT VALUE INLINING IN VIRTUAL 
MACHINES," which is hereby incorporated herein by reference. 

This application is related to U.S. Patent Application No. 

15 (AttDktNo. SUN1P814/P5417), entitled "IMPROVED FRAMEWORKS FOR 
LOADING AND EXECUTION OF OBJECT-BASED PROGRAMS/ 5 which is 
hereby incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

20 

1. The Field of the Invention 

The present invention relates generally to object oriented programming 
environments. More specifically, the invention relates to improved frameworks for 
loading class files into virtual computing machines. 

25 

2. The Relevant Art 

Recently, the Java™ programming environment has become quite popular. 
The Java™ programming language is an object-based, high level programming 
language that is designed to be portable enough to be executed on a wide range of 
30 computers ranging from small devices (e.g., pagers, cell phones and smart cards) up to 
supercomputers. Computer programs written in the Java programming language (and 
other languages) may be compiled into Java virtual machine instructions (typically 



Att Dkt. No. SUN1P809/P5500 



1 



referred to as Java bytecodes) that are suitable for execution by a Java virtual machine 
implementation. 

The Java virtual machine is commonly implemented in software by means of 
an interpreter for the Java virtual machine instruction set, but in general may be 
5 software, hardware, or both. A particular Java virtual machine implementation and 
corresponding support libraries together constitute a Java™ runtime environment. 

Computer programs in the Java programming language are arranged in one or 
more classes or interfaces (referred to herein jointly as classes or class files). Such 
programs are generally platform independent (i.e., hardware and operating system). 

10 As such, these computer programs may be executed unmodified on any computer that 
is able to run an implementation of the Java™ runtime environment. A class written 
in the Java programming language is compiled to a particular binary format called the 
"class file format" that includes Java virtual machine instructions for the methods of a 
single class. In addition to the Java virtual machine instructions for the methods of a 

15 class, the class file format includes a significant amount of ancillary information that 
is associated with the class. The class file format (as well as the general operation of 
the Java virtual machine) is described in some detail in The Java Virtual Machine 
Specification by Tim Lindholm and Frank Yellin (ISBN 0-201-31006-6), which is 
incorporated herein by reference. 

20 Generally, when a class file is loaded into the virtual machine, the virtual 

machine essentially makes a copy of the class file for its internal use. The virtual 
machine's internal copy is sometimes referred to as an "internal class representation." 
In conventional virtual machines, the internal class representation is typically almost 
an exact copy of the class file. This is true regardless of whether the loaded 

25 information is likely to be used or is not used. For example, an exact copy of 

common Java classes (e.g., class PrintWriter), are loaded into the virtual machine. 
These classes typically have a large size. Thus, a common class, for example, class 
PrintWriter, may take up as much as 40 KiloBytes (40 K) of memory. However, 
typically, 90% of the class is not used during the execution of a computer program. 

30 This, of course, results in a grossly inefficient use of memory resources. In some 
circumstances, particularly in embedded systems which have limited memory 
resources, this inefficient use of memory resources is a significant disadvantage. 
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To further elaborate, Fig. 1 depicts a representation of a class file 1 00 inside a 
virtual machine. The class file 100 includes Methods A-Z portions that correspond to 
methods associated with a class. In addition, the class data 102 represents class data 
for the class. As will be appreciated by those skilled in the art, during typical 
5 execution of a program, only a small number of methods may be needed, for example, 
only Methods A and B may be needed. Nevertheless, all the methods associated with 
a class file are conventionally loaded. Similarly, only a data portion 104 may have 
been needed, but conventionally, all of the class data 102 is loaded. Thus, 
conventional techniques result in grossly inefficient use of memory resources which is 
10 a significant disadvantage, especially when memory resources are limited. 

In view of the foregoing, improved techniques for loading class files into 
virtual computing machines are needed. 
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SUMMARY OF THE INVENTION 



To achieve the foregoing and other objects of the invention, improved 
techniques for loading class files into virtual computing machines are disclosed. One 
5 aspect of the present invention seeks to provide a mechanism that will generally 
improve the efficiency of virtual machines by selectively loading information into a 
virtual machine. In other words, unlike conventional techniques where the entire class 
file is substantially loaded into the virtual machine, the inventive techniques can 
operate to load only a portion of the class file. As will be appreciated, this allows a 

10 better use of the resources of the virtual machine. The inventive mechanisms are 
especially effective in virtual machines that operate with limited memory resources 
(e.g., embedded systems). In one embodiment, class files suitable for loading into a 
virtual machine are initially loaded into a memory portion (e.g., heap memory). Then, 
information that is needed to be loaded into the virtual machine is selected. Finally, 

15 only the selected information is loaded into the virtual machine. 

The invention can be implemented in numerous ways, including as a method, an 
apparatus, a computer readable medium, and a database system. Several embodiments of 
the invention are discussed below. 

As a method for loading a class file into a virtual machine, one embodiment of 
20 the invention includes the acts of; loading the class file into a memory portion of the 
computing system; selecting information from the class file to be loaded into the 
virtual machine; and loading the selected information from the memory portion into 
the virtual machine and not loading information not selected from the class file into 
the virtual machine. 

25 As another method for loading a class file into a virtual machine, another 

embodiment of the invention include the act of: encountering a request to use at least 
one method of a class associated with a class file; determining whether the class file 
exists in a dedicated heap memory portion; loading the class file in the dedicated heap 
memory portion when the determining determines that the class file does not exist in 

30 the dedicated heap memory portion; selecting information associated with the at least 
one method of the class; determining whether an internal representation of the class 
file exists in the virtual machine; creating an internal representation of the class file in 
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the virtual machine when the determining determines that an internal representation of 
the class file does not exist in the virtual machine; and loading into the virtual 
machine the selected information associated with the at least one method of the class 
and not loading into the virtual machine information that was not selected. 

5 As a computer readable media, including computer program code for loading a 

class file into a virtual machine, one embodiment of the invention includes: computer 
program code for loading the class file into a memory portion of the computing 
system; computer program code for selecting information from the class file to be 
loaded into the virtual machine; and computer program code for loading the selected 

10 information from the memory portion into the virtual machine and not loading 
information not selected from the class file into the virtual machine. 

These and other aspects and advantages of the present invention will become more 
apparent when the detailed description below is read in conjunction with the 
accompanying drawings. 

15 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention will be readily understood by the following detailed 
description in conjunction with the accompanying drawings, wherein like reference 
5 numerals designate like structural elements, and in which: 

Fig. 1 depicts a representation of a class file inside a virtual machine; 

Fig. 2 illustrates an object-oriented programming environment in accordance 
with one embodiment of the invention; 

Fig. 3 is a block diagram of the internal class representation in accordance 
10 with one embodiment of the invention; 

Fig. 4 is a diagrammatic representation of a reference cell in accordance with 
one embodiment of the present invention; and 

Fig. 5 illustrates an exemplary loading method for loading a class file in 
accordance with one embodiment of the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



5 As described in the background section, the Java programming environment 

has enjoyed widespread success. Therefore, there are continuing efforts to extend the 
breadth of Java compatible devices and to improve the performance of such devices. 
One of the most significant factors influencing the performance of Java based 
programs on a particular platform is the performance of the underlying virtual 

10 machine. Accordingly, there have been extensive efforts by a number of entities to 
provide improved performance to Java compliant virtual machines. In order to be 
Java compliant, a virtual machine must be capable of working with Java classes which 
have a defined class file format. Although it is important that any Java virtual 
machine be capable of handling Java classes, the Java virtual machine specification 

15 does not dictate how such classes are represented internally within a particular Java 
virtual machine implementation. 

The present invention pertains to improved frameworks for loading class files 
into virtual computing machines. One aspect of the present invention seeks to provide 
a mechanism that will generally improve the efficiency of virtual machines by 

20 selectively loading information into a virtual machine. In other words, unlike 

conventional techniques where the entire class file is substantially loaded into the 
virtual machine, the inventive techniques can operate to load only a portion of the 
class file. As will be appreciated, this allows for a better use of the resources. The 
inventive mechanisms are especially effective in virtual machines that operate with 

25 limited memory resources (e.g., embedded systems). In one embodiment, class files 
suitable for loading into a virtual machine are initially loaded into a memory portion 
(e.g., heap memory). Then, information that is needed to be loaded from the class file 
into the virtual machine is selected. Finally, only the selected information from the 
class file is loaded into the virtual machine. 

30 Embodiments of the invention are discussed below with reference to Figs. 2 - 

4. However, those skilled in the art will readily appreciate that the detailed 
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description given herein with respect to these figures is for explanatory purposes as 
the invention extends beyond these limited embodiments. 

Fig. 2 is a representation of an object-oriented computing environment 200 in 
accordance with one embodiment of the invention. The object-oriented computing 
5 environment 200 includes a class file 202, a raw-class heap portion 204, and an 
internal class representation 206 of the class file 202. The internal class 
representation 206 illustrates the information that is loaded in a virtual machine 
operating in the object-oriented computing environment 200. 

As shown in Fig. 2, the class file 202 can include associated Methods M r M n , 
10 as well as a data portion D. The class file 202 can be resident, for example, on a 
computer readable medium (e.g., compact disk, floppy disk, etc.) Furthermore, as 
will be appreciated, the class file 202 may be located anywhere in a distributed 
computing environment. Accordingly, in a distributed computing environment, the 
class file 202 may be transferred over a computer network from a remote location and 
15 can then be loaded into the virtual machine. 

The raw-class heap portion 204 represents a portion of the memory of the 
object oriented computing environment 200 that is used to initially load the class file 
202. This memory can be, for example, a memory portion of the object-oriented 
computing environment 200 that is dedicated to loading class files (i.e., dedicated 

20 memory). In contrast, the internal class representation 206 illustrates the information 
that is actually loaded inside the virtual machine. In this example, only the Methods 
M { and Mj of the Methods Mj-M^ have been loaded into the virtual machine. 
Similarly, only a portion Di of the class data D is loaded into the virtual machine. 
Furthermore, as will be appreciated by those skilled in the art, maintenance can be 

25 performed on raw-class heap portion 204. For example, class files can be removed 
from the raw-class heap portion 204 on a Least Recently Used (LRU) basis. 

Fig. 3 is a block diagram of the internal class representation 206 in accordance 
with one embodiment of the invention. The internal class representation 206 can be, 
for example, implemented as a data structure embodied in a computer readable 
30 medium that is suitable for use by a virtual machine. As shown in Fig. 3, the internal 
class representation 206 includes a method information portion 210. The method 
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information portion 2 1 0 can be arranged to contain or reference information relating 
to one or more methods. These methods can be, for example, Java implemented 
methods. Furthermore, as will be appreciated, the method information portion 210 
can be implemented in various ways, for example, as a table similar to a table of 
5 method information implemented in a standard Java class file. 

In addition to the method information portion 210, the internal class 
representation 200 includes a method reference portion 220 associated with the 
methods contained within the internal class representation 206. The method reference 
portion 220 can be arranged to include any reference cell associated with the class. 
10 Again, as will be appreciated, the method reference portion 220 can be implemented 
in a wide variety of different ways depending on the needs of a particular system. By 
way of example, in one embodiment, the reference cells are linked together using a 
link-list construct. Each reference cell can include information that is useful in 
invoking a method. 

15 It should be noted that reference cells are created selectively (e.g., when it is 

certain and/or when it is likely that a method is to be invoked). Accordingly, in 
accordance with one embodiment of the invention, if a method does not appear to be 
invoked, reference cells corresponding to that method are not created. As a result, 
processing time and memory space may further be improved. 

20 As noted above, the method reference portion 220 of Fig. 3 can be arranged to 

include any reference cell associated with the class. Fig. 4 is a diagrammatic 
representation of a reference cell 400 in accordance with one embodiment of the 
present invention. In the illustrated embodiment, the reference cell 400 includes a 
method name field 402, a method signature field 404, and a code reference field 406. 

25 Typically, a value stored in one of the fields 402, 404, and 406 can be referenced (i.e., 
point to another value). As noted above, a class may have one or more methods 
associated with it. A class can have one or more corresponding reference cells, for 
example, the reference cell 300. The method name field 402 is arranged to identify 
the name of a method associated with the class. This is typically done by storing the 

30 actual method name in the method name field 402. However, again, this can also be 
accomplished by storing a reference or index to the method name. 
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The signature field 404 is arranged to contain or reference a signature 
associated with the method corresponding the reference cell. The nature of the 
signature is well known to those familiar with method invocation in Java virtual 
machines. Typically, in most conventional Java virtual machines, the signature is 
5 constructed into a form usable by the virtual machine using a series of calls to the 
constant pool at runtime when the method is invoked. Although this works well, it is 
relatively slow. One advantage to including the signature in the reference cell is that a 
signature suitable for direct use by the virtual machine can be constructed during 
loading and either stored directly in the reference cell or stored in a location that is 

10 referenced by the reference cell. In the described embodiment, the reference cell 

contains a reference (e.g., pointer or index) to the signature rather than actually storing 
the signature, simply because signatures can be relatively large and their relative sizes 
may vary significantly for different classes. In addition, references to signatures can 
be used across reference cells. Thus, referencing the signature tends to be a more 

15 efficient use of memory. More details about internal representation of methods can be 

found in related U.S. Patent Application No. (Att.DktNo. 

SUN1P809/P5500), entitled " IMPROVED FRAMEWORKS FOR INVOKING 

METHODS IN VIRTUAL MACHINES," U.S. Patent Application No. 

(Att.Dkt.No. SUN1P810/P5510), entitled "IMPROVED METHODS AND 

20 APPARATUS FOR NUMERIC CONSTANT VALUE INLINING IN VIRTUAL 

MACHINES " and U.S. Patent Application No. (Att.DktNo. 

SUN1P814/P5417), entitled "IMPROVED FRAMEWORKS FOR LOADING AND 
EXECUTION OF OBJECT-BASED PROGRAMS," all of which are hereby 
incorporated herein by reference. 

25 Finally, the code reference field 406 is arranged for referencing the code 

associated with the method. As will be appreciated by those skilled in the virtual 
machine art, there is often code associated with a method that the virtual machine 
executes at runtime. The code reference field 406 simply provides a place to identify 
the location where such information can be or is stored. It should also be noted that 

30 the code reference field 406 can be loaded when it is determined that there is a need 
for the code. Similarly, method name field 402 and method signature field 404 can 
selectively be loaded. 
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Fig. 5 illustrates an exemplary loading method 500 for loading a class file in 
accordance with one embodiment of the invention. The method 500 can be 
implemented in an object oriented computing environment to selectively load class 
files into a virtual machine. For the sake of illustration, in the described embodiment, 
5 the loading method 500 is used in a Java runtime environment to load a Java class file. 
Initially, at operation 502, a request to use a class is encountered. Next, at operation 
504, a determination is made as to whether an internal representation of the class 
exists in the virtual machine. If it is determined at operation 504 that an internal class 
representation does not exist for the class, the method 500 proceeds to operation 506 
10 where the appropriate class file (i.e., class file associated with the class) is loaded into 
the raw-class heap. After the appropriate class file is loaded into the raw-class heap, 
at operation 508, an internal representation of the class is created. This internal 
representation can be, for example, the internal representation 206 illustrated in Fig. 3. 
Next, at operation 510, the required components of the class are identified and 
15 extracted from the raw-class heap. As will be appreciated, these components can be 
selected, for example, when the class is resolved. Accordingly, only the required 
components of the class need to be extracted after being identified. Thereafter, the 
extracted components of the class are loaded into the virtual machine at operation 512. 
This can include loading required methods and creating references for loaded methods 
20 in a method information portion (e.g., similar to a method table implemented in a 
standard Java class). The method 500 ends following operation 5 12. 

On the other hand, if it is determined at operation 504 that an internal class 
representation exists for the class, the method 500 proceeds to operation 514 where a 
determination is made as to whether a requested method of the class already exists in 
25 the internal class representation in the virtual machine. If it is determined at operation 
514 that the requested method of the class already exists in the internal class 
representation in the virtual machine, the method 500 ends. However, if it is 
determined at operation 514 that the requested method does not exist in the raw-class 
heap, the method 500 proceeds to operation 516 where it is determined whether the 
30 requested class exists in the raw-class heap. If it is determined at operation 514 that 
the requested method does not exist, the method 500 proceeds to operation 506 where 
the appropriate class file is loaded in the raw-class heap. However, if it is determined 
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at operation 516 that the requested class exists in the raw-class heap, the method 500 
proceeds directly to operation 5 1 0 ? bypassing operations 506 and 508. At operation 
510, the required components of the class are identified and extracted from the raw- 
class heap. Thereafter, the extracted components of the class can be loaded into the 
5 virtual machine at operation 512. As noted above, this can include loading required 
methods and creating references for loaded methods in a method information portion 
(e.g., similar to a method table implemented in a standard Java class). The method 
500 ends following operation 512. 

The many features and advantages of the present invention are apparent from 

10 the written description, and thus, it is intended by the appended claims to cover all 

such features and advantages of the invention. Further, since numerous modifications 
and changes will readily occur to those skilled in the art, it is not desired to limit the 
invention to the exact construction and operation as illustrated and described. Hence, 
all suitable modifications and equivalents may be resorted to as falling within the 

15 scope of the invention. 

What is claimed is: 
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